#! /usr/bin/env python
# -*- coding: utf-8 -*-


class LFUCache:
    """
    @param: capacity: An integer
    """
    def __init__(self, capacity):
        self.capacity = capacity
        self.pool = {}

    def set(self, key, value):
        # write your code here
        self.pool[key] = value

    """
    @param: key: An integer
    @return: An integer
    """
    def get(self, key):
        # write your code here


def main():
    print("start main")

if __name__ == "__main__":
    main()
